A simple extrapolation method for clustered eigenvalues
نویسندگان
چکیده
This paper introduces a simple variant of the power method. It is shown analytically and numerically to accelerate convergence dominant eigenvalue/eigenvector pair, it particularly effective for problems featuring small spectral gap. The introduced method one-step extrapolation technique that uses linear combination current previous update steps form better approximation eigenvector. provided analysis shows converges exponentially with respect ratio between two largest eigenvalues, which also approximated during process. An augmented stabilize early stages iteration. Numerical examples are illustrate theory demonstrate methods.
منابع مشابه
A mathematically simple method based on denition for computing eigenvalues, generalized eigenvalues and quadratic eigenvalues of matrices
In this paper, a fundamentally new method, based on the denition, is introduced for numerical computation of eigenvalues, generalized eigenvalues and quadratic eigenvalues of matrices. Some examples are provided to show the accuracy and reliability of the proposed method. It is shown that the proposed method gives other sequences than that of existing methods but they still are convergent to th...
متن کاملa mathematically simple method based on de nition for computing eigenvalues, generalized eigenvalues and quadratic eigenvalues of matrices
in this paper, a fundamentally new method, based on the de nition, is introduced for numerical computation of eigenvalues, generalized eigenvalues and quadratic eigenvalues of matrices. some examples are provided to show the accuracy and reliability of the proposed method. it is shown that the proposed method gives other sequences than that of existing methods but they still are convergent to t...
متن کاملExtrapolation Method for Numerical Solution of a Model for Endemic Infectious Diseases
Introduction Many infectious diseases are endemic in a population. In other words they present for several years. Suppose that the population size is constant and the population is uniform. In the SIR model the population is divided into three disjoint classes which change with time t and let , and be the fractions of the population that susceptible, infectious and removed, respectively. This...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Numerical Algorithms
سال: 2021
ISSN: ['1017-1398', '1572-9265']
DOI: https://doi.org/10.1007/s11075-021-01108-7